
Base Station Transceiver 
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Fig. 1 

(Prior Art) 
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Transmit a Request to Send Data 
Blocks, the Request including a 
Data Transmission Queue Size 



I 



510 



Updating a Base User Queue Size 
Estimate Based Upon the Data 
Transmission Queue Size 
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530 



Generate a Transmission Schedule that 
includes Frequency Blocks and Time Slots 
in which the Requested Data Blocks are to 
be Transmitted 
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Transmitting the Requested Data Blocks according to the Schedule, each 
Transmitted Data Block including Encoded Information that Represents 
the Current Data Transmission Queue Value 
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Updating the Base User Queue Size Estimate 
Based Upon the Encoded Information 
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The Base User Queue Size Estimate Influencing 
the Next Schedule Generated by the Base 
Transceiver Station 
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Fig. 5 
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Determine the Number of Data Blocks that 
are to be Transmitted 
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Determine a Range of Values that includes 
the Number of Data Blocks to be 
Transmitted 
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Encode the Range with a Predetermined 
Number of Bits 
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Include the Range Encoded Bits within a 
Header of a Data Unit 
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Transmit the Range Encoded Data Unit 
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Fig. 6 



Number of Data Blocks to be 
Transmitted 


Corresponding Range of 
Values Encoded in the 
Header of a Transmitted 
Sub-protocol Data Unit 
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Fig. 7 
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Receive Transmitted Data Block 



Fig. 8 
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Decode a Range of Data Blocks Still to be 
Transmitted 
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Estimate a Number of Data Blocks to still 
be Transmitted from the Decoded Range 
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Update a Receiving Unit Data Block 
Queue Based Upon the Estimated Number 
of Data Blocks to still be Received 
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Receive Sub-protocol Data Unit 
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Decode from the Header of the Received 

Sub-protocol Data Unit a Range that 
indicates the Number of Data Block still to 
be Transmitted 
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Determine an Up-link Loading Level 
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Select a Number from within the Range 
based upon the Up-link Loading Level 
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Schedule the Selected Number of Data 
Blocks within Subsequently generated 
Scheduling MAPs 
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Fig. 9 



SUBSCRIBER QUEUE 
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SUBSCRIBER QUEUE 
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Transmit 1 



SECOND MAP SCHEDULE INCLUDES 3 SUBSCRIBER UNIT BLOCKS 



DATA UNIT 8 (010) + 

DATA UNIT 9 (001) t 
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Transmit 2 



SECOND MAP SCHEDULE INCLUDES 1 SUBSCRIBER UNIT BLOCK 

data unit i o (o 1 0} h 2-3 Transmit 3 
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Fig. 12 



